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^ I 
O . 

^ . Abstract 

^ ' We propose a new definition for the semidirect product of association schemes, 

■ generalizing work of Bang, Hirasaka, and Song. We define an action of one scheme on 

i another, and show how one can use such an action to construct all semidirect products 

I satisfying a certain technical condition. 

O: 

y 1 Introduction 

2 ■ We begin with an overview of the theory of association schemes, and the connection of 

, that theory with groups. Details for what follows can be found in Zieschang's Theory of 

I Association Schemes, [ZieOS]. 

^ I Given a set X, an association scheme on X, or a scheme on X for short, is a set S 

\0 • consisting of nonempty subsets of X x X, satisfying the following axioms: 
0\ ; 

^ ■ 1. S is a partition of X X X 

^ ■ 2. The diagonal subset Ix £ X x X, defined as {(x, x) : x E. X}, is an element in S. 

^ ■ 3. For each element s G S, the set s* = {(y, x) e X x X : {x, y) e s} is an element in S. 

. ^ ■ 4. For each triple p,cj,r e S, and each element (x, y) G r, the cardinality of the set of 

^ . elements z G X such that (x, z) G p and (z, y) & q depends only on p, q, and r (and not 

! on X and y). The cardinal number for this set is denoted flp^r- 

We will assume throughout that X is a finite set, so that each flp^^ is a non-negative integer. 

For example, suppose given a finite group G. For each g & G, let Sg be the set of all 
pairs (x, y) G G X G such that y = xg. Let Sg = {Sg : g e X}. Then 

1. Sg is a partition of G x G, since for each pair (x, y) G G, we have (x, y) G Sg if and only 
if g = x-^y. 

2. 1g is equal to Si, where 1 G G is the identity element. 

3. For each g G G, s* = Sg-i, since y = xg if and only if x = y^""^. 



4. For each triple gi, g2, g3 e G, and each pair (x, y) G Sg^, the number of elements z e G 
such that (x, z) G Sg^ and (z, y) G Sg^ is 1 if gig2 = gs and otherwise. 

The scheme Sg on G has the property that for each p e S and x G G, there is exactly one 
y & G such that {x, y) G p. Schemes with this property are called thin schemes, and any 
thin scheme is isomorphic to a scheme obtained from a group as described above. Thus, 
schemes may be viewed as a generalization of groups. 

Many concepts in group theory, like products, subgroups, and quotient groups, have 
corresponding generalizations to scheme theory. One can define the product pq of two 
elements p and in a scheme S, but in this case, pq is not an element of S, but a subset of 
S; that is pq is the set of all r such that Upq,. > 0. Similarly, given subsets P and Q in S, we 
can define PQ to be the union over all pairs p e P,q e Q oi the sets pq. We also write pQ 
for ^qeQPq and Pq for (Jpeppq. 

Corresponding to subgroups of a group are the closed subsets of a scheme. A subset 
r c S is said to be a closed subset if T*r c T, where T* = {t* e S : t e. T}. If Sg is the thin 
scheme arising from a group G, then the closed subsets of Sc are precisely the sets of the 
form Sh = [Sg & Sg '■ g & H}, where H is a subgroup of G. As with groups, we say that a 
closed subset T is normal if pT = Tp for all p G S. 

Just as subgroups partition groups into cosets, a closed subset T of a scheme S on a set 
X partitions X into a set of cosets. For x E. X and t e.T, we write xt for the set of all y G X 
such that (x, y) G t. We then write xT for UteTXt. Thus, Xi and X2 are in the same coset if the 
pair (xi,X2) belongs to an element in T. We denote the set of all cosets of T in X as X/T. 
One obtains a scheme T^t on xT, called the subscheme of S defined by xT, whose elements 
are the sets t n (xT x xT), where t e T. 

For each s G S, we define to be the set of all pairs {xiT,X2T) G X/T x X/T such that 
(x^,X2) G s for some x^ G XiT and x!^ G XiT. The set of all such sets then forms a scheme 
S / r on X/T. In contrast to group theory, a scheme admits a quotient for any closed subset 
T, not just for normal closed subsets. 

Finally, we can define a morphism between two schemes. Given schemes S on X and 
S' on X', a morphism : S — > S' is a function (]^x : X — > X' such that if (xi,X2) and ix'yX'^ 
belong to the same scheme element in S, then (xic^x/ ^2<^x) and {x'^^xiX'^^^x) belong to the 
same scheme element in S'. Note that {/)x gives rise to a function (^s from the set of scheme 
elements S to the set of scheme elements S': given s G S, choose (xi,X2) G s, and define 
S(^s to be the scheme element in S' containing (xi{/)x, X2(/)x)- Our definition ensures that (^s 
is well-defined. As an example, if T is a closed subset of a scheme S defined on X, then 
there is a canonical morphism n : S ^ S // T . The function tix : X — > X / T takes a given 
X G X to its coset xT. The function tis takes s to s^. Clearly, if (x, y) G s, then (xT, yT) G s^. 
If : S — > S' is a morphism of schemes, we define the kernel of (\) to be the set of s G S 
such that S(\) = Ix'. As with groups, there is an induced morphism (p : S // T ^ S' , given 
by {xT)(px/T = xcj) and (s^)(^s//r = scps- Thus, ncp = (p. Given a morphism of schemes 
(/) : S — > S', we will often use (p to denote (px or (ps, relying on context to make the meaning 
clear. 

Since schemes generalize groups, it is natural to look for appropriate generalizations 
of various concepts from group theory to scheme theory. One classical problem in group 
theory is the extension problem. Given a pair of groups N and H, one seeks to classify 
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those groups G with a given normal subgroup N isomorphic to N, and quotient G/N 
isomorphic to H. Such a group is called an extension of N by H. In the same way, one 
could pose the following problem: given two schemes T and U, classify the schemes 
S which are equipped with a closed subset f, such that the quotient scheme S / f is 
isomorphic to U, and such that the subscheme of S defined by one of the cosets of f is 
isomorphic to the scheme T. 

The simplest class of extensions of a group N by another group H is the class of 
semidirect products of N and H. In considering the extension problem for schemes, it is 
natural to seek a generalization of the semidirect product, which should satisfy a certain 
collection of properties similar to those of a semidirect product of groups. Bang, Hirasaka, 
and Song [BHS05] have already proposed one construction for semidirect products. Our 
goal in this paper is to propose a more general construction. 

To understand our motivation, we must examine semidirect products of groups more 
closely. In group theory, given a pair of groups H and N together with a homomorphism 
C : H — > Aut(N), one defines the semidirect product G = N xq H as the group whose 
underlying set of elements is the Cartesian product N x H, with product defined by 

{ni,hi){n2,h2) = (ni(n2(/ziC)),^i^2)- 

Then G contains a normal subgroup N = {{n, 1h) : n G N}, which is isomorphic to N, and 
G/N is isomorphic to H. We have the following properties: 

1. G contains a subgroup H isomorphic to H, G = NH and H n N = {!}, 

2. The homomorphism n : G ^ G/N splits, in the sense that there is a homomorphism 
i : H ^ G such that in : H ^ G/N is an isomorphism. 

In fact, given a group G containing a normal subgroup N isomorphic to N, such that G/N 
is isomorphic to H, then properties (1) and (2) are equivalent, and each implies that G is 
isomorphic to N H for some C : H — » Aut(N). 

Returning to schemes, there are then two approaches one might take to generalize 
semidirect products. On the one hand, one could say that a scheme S on a set X is a 
semidirect product of T by if S contains a normal closed subset f with a subscheme 
isomorphic to T, as well as a closed subset U isomorphic to U, such that IJ fi f = {Ix} 
and fU = S. Bang, Hirasaka, and Song [BHS05] describe a construction that takes two 
schemes T and U, together with a kind of twisting map C, and outputs a scheme S = Tx^U 
with the above properties. Zieschang [Zie05, 7.4] proves that any scheme satisfying the 
conditions above, together with one extra condition (which holds automatically if T is 
thin), is isomorphic to a scheme arising from their construction. The extra required 
condition is 

Condition 1.1. For any u e U and t ef, we have \tu\ = 1. 

We now present a second approach to defining semidirect products, which we will 
adopt in this paper. 
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Definition 1.2. A scheme S on a set X is a semidirect product ofTbyUifS contains a closed 
subset T, there is a morphism i : U ^ S such that m : LT — > S / T is an isomorphism, and 
the subscheme of S defined by one of the cosets of T is isomorphic to T. 

Note that the image of a scheme morphism i : U ^ S need not determine a closed 
subset of S; that is, the image of z'u : LT — > S need not be closed. On the other hand, if S 
contains a normal closed subset f, as well as a closed subset U isomorphic to U, such that 
U of = {1x1/ and fU = S, then the inclusion of the subscheme of S defined by any of the 
cosets of U, composed with the projection tt : S — » S / f , is an isomorphism of schemes, 
and thus determines a splitting of n. Therefore, Definition 1.2 is more general than the 
semidirect product defined by Bang, Hirasaka, and Song. 

Our goal in this paper is to show how one can take two schemes T and U, together with a 
kind of twisting map C, and construct an extension S of T by LT which is a semidirect product 
in the sense of Definition 1.2. We will show that every semidirect product satisfying one 
extra condition (analogous to Condition 1.1 above) is isomorphic to a scheme arising from 
our construction. Our extra condition is 

Condition 1.3. for any u e U and t ef, we have |f(uz)| = 1- 

Bang and Song [BS05] also give a generalization of their own semidirect product. As we 
show in Section 6, it is possible to describe a semidirect product using our approach that 
cannot be obtained as a generalized semidirect product in their sense. On the other hand, 
any generalized semidirect product in their sense would arise from our construction. 

In Sections 2 and 3, we work through some preliminary definitions which we will 
need in order to construct our semidirect product. In Section 4, we define an action of 
one scheme on another, and show how this can be used to construct a semidirect product, 
much the way one can use a homomorphism from a group G to the automorphisms of a 
group N to construct a semidirect product in group theory. We discuss properties of our 
semidirect product in Section 5 and provide an example in Section 6. In the final section. 
Section 7, we show how, given Condition 1.3, one can obtain an action of one scheme 
on another from a given semidirect product, and then reconstruct this given semidirect 
product up to isomorphism using our construction. 

2 A category of schemes 

A based set X is a set together with a distinguished element x, G X, called the basepoint. 
A based scheme is a scheme T on a based set X. If T and U are based schemes (on based 
sets X and Y), then a morphism of schemes (p : T ^ U is a based morphism if it takes 
the basepoint of X to the basepoint of Y. Any quotient of a based scheme is naturally a 
based scheme, where we take the basepoint of the quotient to be the coset containing the 
basepoint of the original scheme. 

Of course, one could define a category whose objects were based schemes and whose 
morphisms were the above morphisms of based schemes. We now define a different 
category C of based schemes. An object of C is a based scheme T on X. Given two based 
schemes T and U, a morphism (p G HomdT, U) consists of 
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1. a normal closed subset T^^ in T, 

2. a normal closed subset in U, 

3. a based isomorphism of schemes (p : T // T^p ^ U // (J^. 

To define composition of morphisms in C, suppose given (p G Homc(T, U) and \p G 
HomdU, V), where T, L7, and V are schemes on X, Y, and Z respectively. We define 

r^^^, = {teT : for some ueUwe have i^'^c^) = m"'" and u^^i/i = 1^^'}, 

^(f>i/' = {^^ G ^ : for some u e U we have 1^'' 9 = u^'* and = v'^'^'}. 
In Lemma 2.1 below, we will show that T^i^, and V^^p are closed subsets. Now, we 
define a function (pxjj-^^j^^ : X/Tcp^p — > Z/V(p^p as follows. Given xT(|,^, G X/T^^p, choose a 
coset representative y so that (xTcp)^ = yll^. Then, choose a coset representative z so that 
{yUip)xp = zV^. Let {xT ^^{(p}\) ^ ) = zV(|,^,. We will let G Homc(T, V) be the morphism 

determined by T^p^, V<p^ and (^i/^. The following Lemma assures us that (^1/^ is actually in 
Homc(T,y). 

Lemma 2.1. T^e seis Tj^^ and V^^ defined above are normal closed subsets of T and V. The 
function (pxp-^jj.^^ defined above is well-defined and determines a based isomorphism of schemes 

(pip : T // T^^ -^^11 ^<\>i'- finally, we have t'^'>'>'(pip = v^'M' if and only if there exists au eU such 
that t'^'i'cp = u^'i' and u^'i'ip = v^'i'. 

Proof. We first recall two facts about quotients of schemes (see Lemmas 4.1.7 and 4.2.4 in 
Zieschang's work [Zie05]). First, whenever R is a nonempty subset of a scheme S with a 
closed subset T, the quotient R // T is closed if and only if R is closed. Also, if T and U are 
closed subsets of S with T QU, then L7 / T is normal in S / T if and only if U is normal in 
S. 

Since U(p and LT^, are normal and closed, then U(pUip is normal and closed, whence by 
the above comments, (UfpUtp) // U,p is normal and closed in / U(p. Now, observe that T^p^p 
contains T^, and T^,^^, // Tip coincides precisely with the preimage of (UfpUtp // U,p) under (p. 
Since (p is an isomorphism, it follows that T^p^i, // T,p is normal and closed in T / T^p, so T^i^ 
is normal and closed in T. A similar argument shows that V^p^, is normal and closed. 

Now, Tfp^p is the kernel of the composition 

J //Tip^U//U,p ^U// Uip 

where the first and third morphisms are the natural quotient morphisms. There is then 
an induced isomorphism of schemes 

^■.T//T^^^U//U,pU^,. 

The function (px/T^,^, takes an element xT^p^ G X/T^p^, to the element y{U^U^) G YI{UipU^), 
where y G Y is any coset representative of {xT(p)(p G Y/Uq,. Likewise, the function (pT//T^^ 
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takes f'!"i' &T // T^^ to the element u^'v^'^ where ii^''' = t^'i'cp. Since ^ is a based morphism, 
^ preserves the basepoint. 

Similarly, V^fj^p is the kernel of the composition 

V //V^,^U//U^ ^U//U^U^. 

There is again an induced isomorphism 

f^:V//V^^,^U//U,,U^. 

If we then let if> denote the inverse of ^p~^, then Tpy/u^u^, takes an element y{U(j,Uip) to zVfpijj, 
where z is any coset representative of {yUip)ip. Likewise, xp takes u^'i'^'i' to v^'i"i' where 
u^'i'ip = v'^'i'. As above, \p preserves the basepoint. 

Now notice that {(f)Tf>)x/T^^ coincides with (p^p^^j.^^. The second statement of the lemma 
therefore follows since (pip is a based isomorphism of schemes. For the final statement, we 
have t'^'!"i'(pxp = v^'i"i' if and only if t'^H'cpip = u^?"/'. If there is a u G such that t'^'i'cp = u^'^ and 
u^'i'-ip — v^i', then by our above descriptions of (pT//T^^ arid 4>u//u^u^/ we have t'^'P't^ = u^'P^'I' 
and u^'p'^'i'ip = v'^'f"!', so indeed t'^'p'^'cpip = z;^'*''''. On the other hand, if F'^'cpip = v^'^"^', then for 

some Uq eU and Vq e V, we have t'^'pcp = Wq''" and '^'ip = v^''', where z;^ = y^'W'. Since V^p^i, 
is normal, then v G VqVi for some Vi G V^pip. By definition of Vcp^p, there is a Wi G L/^ such that 

u^'''ip = v^'^. Thus, {u^'^u^'^')\p contains v^'i', so we can find u G UqUi such that u'^'^^lp = v^'i'. 

Since Ui G U^p, we have u^'f = so t^'!'^ = u^'? and u'^'tip = v^'t, as needed. □ 

The following lemma now implies that C as defined above is a category. 

Lemma 2.2. The composition defined above is associative. Also, if T is a scheme on X, and we let 
Tidj he [\x] dnd fdj denote the identity morphism onT // {Ix}, then idj is the identity morphism 
for T in C. 

Proof. The second statement is easy, so we only prove the first. We suppose that S, T, 
U and V are schemes on based sets W, X, Y, and Z respectively, and (p, x and i/' are 
morphisms in Homc(S, T), Homc(r, and Homc(Li, V) respectively. We must show that 
{(px)'^ = (p(/(4^)- Using the third statement of Lemma 2.1, it is straightforward to show 
that both S(^cj,^)ip and Scpi^^^p) coincide with the set 

{s G S : for some t G T and u eUwe have s^^^ = F^, t'^'^x = and u^'i'\p = 1^'''}. 

Thus, S(0^)^ = S^(^^.ti,). By a similar argument, = ^<^)(a'i/')- Firially, we must show 

i^xyp = (p{x4')' and for this, it suffices to show that {(pxfipyj/g^^^^^^^ = (p{xip)w/s^^^^y But given 

w e W, we may choose x e X, y e Y, and z G Z such that {wScp)(p = xTcp, {xT^)x = yU^, 
and {yUii,)iip = zV^,. Then by the definition we gave immediately before the statement of 

Lemma 2.1, both (^Bi^w/s,,^,,^ W^)w/s^(,^) take w to zVj^^)^ = zV^^,^). □ 
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Given two based schemes T and U on based sets X and Y, the set Homc(T, U) can be 
given the structure of a partially ordered set. Given two morphisms (p,ip & HorndT, U), 
we will say that (p < ip if T^j, Q T^, Ucjj Q LT^,, and for each x e X, {xT^)(l) c (xr^)i|;. 

Notation 2.3. If (/) G Homc(7^, U), then we have a morphism cp* e liomc{U, T) defined as 
follows: Tcj,. = T(p, U(p- = and (p* = 

Note that ifcpe Homc(T, U), then the composition (pep* e Homc(T, T) will not typically 
be the identity. Instead, both normal closed subsets of (pep* coincide with T^p, and (pep* is 
the identity morphism on the scheme T // T(p. Thus, idr < (p(p*. 

3 Labelling sets 

Definition 3.1. A weak labelling set is a set t equipped with an involution * : t — > x, a 
distinguished element 1 G x fixed by *, and for each triple p,q,r e t, a nonnegative integer 
flp^,,. We write p* for the image of p under 

Definition 3.2. Given a weak labelling set x, a T-scheme is a pair (T, a), where T is a scheme 
on a based set X, and a : x — » T is a bijection satisfying the following: 

1. la = Ix, 

2. for each p G x, {p*)a = (pa)*, 

3. for each triple p,q,re x, fl^^, = 

Definition 3.3. A labelling set is a weak labelling set x for which there exists a x-scheme. 

For example, a scheme T on a set X determines a labelling set Tj by forgetting about 
the underlying set X. That is, the set Xr is equal to the set T, the involution in Xj is equal 
to the involution on T, and the distinguished element 1 G xr is equal to Ix. Finally, if 
p,q,r e tt = T, then a^^^ is the corresponding structure constant for T. As another example, 
if S is a scheme on a set X, and T is a closed subset of S, and x = Xj, then for each x G X, the 
subscheme of S defined by xT is a x-scheme: the bijection a takes t e tt = T to tD {xT x xT). 

Remark 3.4. If (T, a) and {U, jS) are both x-schemes, and r,p,q e x, then ra G {pa){qa) if and 
only if rjS G {p(i){q(i). Indeed, ra G (p«)(i^a) if and only if fl(pa)(ga)(ra) > 0, which holds if and 
only if a'^^j. > 0. Similarly, rfi G {pli){q(i) if and only if fl^^^ > 0. 

Definition 3.5. Given a labelling set x, and given P c t and Q Q t, we let 

PQ = {r G X : fl^g, > for some peP^qeQ). 
If x' is a subset of x and p,q e t, we define px' = {p}x', z'q = x'{r^} and = {p}{q}. 
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To see that the product on subsets of t is associative, choose some x-scheme (T, a). 
Then by Condition (3) of Definition 3.2, we have {PQ)tx = {Pa){Qa). Since the complex 
product for association schemes is associative, we have for any P,Q,RQ t 

{{PQ)R)a = {{Pa){Qa))Ra = Pa{{Qa){Ra)) = {P{QR))a, 

so iPQ)R = PiQR) since « is a bijection. 

Definition 3.6. A subset t' c t is closed if pq* c t' whenever p,q & t'. A subset t' c t is 
normal if pz' = z'p whenever p G t. 

Remark 3.7. If (T, a) is any x-scheme, then a induces a one-to-one correspondence between 
the closed subsets of x and the closed subsets of T. Indeed, if x' is closed, and pa, qa are 
arbitary elements in x'a, then as in Remark 3.4, for any ra G {pa){qay = {pa){q*a), we must 
have flpg.,. > 0, so r € p*q. This implies r G x', so ra G x'«, and thus x'« is closed. Conversely, 
if x'« is closed, and p,q & x', then for any r G pt^*, we have ra G (p«)(r^*«) = {pa){qay Q z'a, 
so r G x', whence x' is closed. 

By a similar argument, if (T, a) is a x-scheme, then a induces a one-to-one correspon- 
dence between the normal subsets of x and the normal subsets of T. Thus, if xi and X2 are 
two normal closed subsets of a labelling set x, then xiXi must be a normal closed subset 
of X. To see this, just choose a x-scheme (T, a); then the image of xiX2 under a corresponds 
to (xia;)(x2«), which is a normal closed subset of T. 

Finally, if x' is closed and normal in x, and (T, a) is a x-scheme, then the partition of T 
induced by x'a corresponds under a to a partition of x. Thus, the cosets px', with p G x, 
form a partition of x. 

Notation 3.8. Let C(x) denote the category whose objects are x-schemes, and whose 
morphisms are morphisms in the underlying category C. That is, if (T, «) and (U,j6) are 
x-schemes, then Homc(T)((7',«), = Homc(T, U). 

In the following definition, we let P{t) denote the power set of x. 

Definition 3.9. Given (p G Homc(^){{T,a),{U,^)), let (/)(x) : !P(x) ^ P(x) be the function 
taking P c x to 

{m G X : for some t G P, (fa)^'''^ = (M|6)'^^} 
Remark 3.10. In general, given a function a : P{t) — > P{t), we define 

ker(a) = G x : {t}a = {l}a}. 

Then if (/) G Homc(T)((T,a), (LZ,j8)), it is easy to check that Ucj, = ({l}(/)(x)) jS and T^p = 
ker((^(x))a:. That is, we can recover Tff, and U(j, from (/)(x), «, and fi. 

4 Semidirect products from actions 

Definition 4.1. Suppose T is a scheme on a based set X,U a scheme on a based set Y, and 
X = Xr is the labelling set corresponding to T. Then an action C, of U on T consists of a 
x-scheme Cy = {Ty,a^) on X for each y G Y, and a morphism Cyj e Homc(rj/j, T^^) for each 
pair i/i, 1/2 s Y. We require the following properties to hold 
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1. li e Y is the basepoint in Y, then Ty. = T and a^' : Xj ^ Ty^ = T is the identity. 
(Recall that the underlying set of Tj is defined to be T.) 

2. For each y G Y, is the identity morphism on Ty. 

3. For each pair j/i, 1/2 € Y, Cf^ = (Cyj)* (see Notation 2.3). 

4. The function Cyi(T) : P(t) — > !P(t) depends only on the scheme element u e U 
containing (1/1, 1/2) • 

5. For each triple 1/1, 1/2, 1/3 € Y, we have Cj' < CjiCj"- 

Notation 4.2. We will often denote (Tyj)^!/2 as T^^j^^ and (ryj)^^ as Ty'yj- Th^^, Cyj is an 

isomorphism of schemes from Ty^ // Ty^y^ to Ty^ // Ty^y^- We will let Ci; = Cyi(T), for some 
(1/1/I/2) £ By condition (4), Cw is well-defined. Let x^, = kerd, and x" = {l}Ci/- Note 
that by Remark 3.10, the normal closed subsets Ty^y^ and T^'y^ coincide with (x^)ci:^i and 
(x;')«y^ 

Given an action C of (J on T, where is a based scheme on Y and T is a based scheme 
on X, we will define a corresponding scheme LT X(; T on the set Y x X. Given u e U and 
t e T = tt, we let [w, denote the set of all pairs ((1/1, Xi), (1/2/ .^2)) e (Y x X)^^ such that 
(j/i/ 1/2) € u and 

((^iniy.)^l?'^2r;;y^)G(te^^)^v;,v. 

Lemma 4.3. As u ranges over U and t over x, the sets [u, t]form a partition of{Y x X)^^. 
Proof. Given an arbitrary pair ((1/1, Xi), (1/2/ X2)), we have (1/1, 1/2) 6 for some u eU, and 

((^in:y.)^l'^2T;;y,)G(to-'^^)^.^^^ 

for some t e t, since a''^ : t ^ T^^ is a bijection. Thus every element in (X x Y)^^ belongs 
to [u, t] for some u e U,t e t. 

If ((i/i,Xi), (1/2/X2)) e [w, ^] n [22, f|, then (1/1,1/2) & u Ct u, so u = li since JJ is a partition 
of Y X Y. Similarly (to-'2)^!/2 = {ia^J2)^y2; equivalently (since Ty^ is normal and ig ^ 
bijection), we can find s e Ty^y^{ay^)~^ such that to^^ G (toy2)(saf2). We claim [u, f] = [u, t\. If 
((1/3, X3), (1/4, X4)) e [u, i], then (1/3, 1/4) g w. Also, since 

s G r;;y^(a^^)-i = x;; = Tiyyr\ 

we have saJ'* G Ty^y^. By Remark 3.4, to^^ ^ (toy2)(say2) implies that ta^* G (toy*)(say*), so 
(toJ^'')^»i'4 = {tay^fy^yi, which in turn implies that ((1/3, X3), (1/4, X4)) G {u,t\. Thus, {u,t] c 
[w, f], and by a symmetric argument, [w, f] c [w, i]. □ 

Notation 4.4. If C is an action of U on T, where U and T are schemes on based sets Y and 
X, we let Uxc^T denote the set of all [u, i] c (Y x X)^^ as u ranges over U and t over x = Xj. 
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Lemma 4.5. The set U contains 

Iyxx = {{{y,x),{y,x)) :y eY andx eX}. 

Proof. We claim [ly, 1] = lyxx, where 1 denotes the distinguished element in x. Given any 
((yi, Xi), (i/2/ ^2)) e X X)^^, we have (1/1, 1/2) £ ly if and only if 1/1 = 1/2- By Condition (1) 
in Definition 4.1, C^J is the identity morphism in HomdTy^, TyJ. Thus, T^^^^ = T^'^^ = Ijx), 
and Cll is the identity morphism of schemes. Since la^^ = Ix by Condition (1) of Definition 
3.1, ((yi, Xi), (y2, X2)) G [ly, 1] if and only if yi = y2 and Xi = Xz- □ 

Lemma 4.6. Suppose [u, G T. Lei f* be any element in {flCu* Q t. T/ien [w, i]* = [w*, 
7n particular, [u, t]* eU x^T. 

Proof. First, ((yi,Xi), (y2,X2)) G [u, t] if and only if (yi, y2) G u and 

((^i^;.y.)Cl'^2r;;y,)G(toy^f«.. 

Equivalently, (y2, yi) G u* and (by Condition 2 of Definition 3.1), 

(x2r;;y^,(x,r;y^)c;j)G(ra^^)^«... 

Since Cy^ is an isomorphism of schemes, this is equivalent to saying (y2, yi) G u* and 

((x2t;;,,)(c1^)-^xit;^^) g ((r«-v^)^^;^.)(c;j)-\ 

By Condition (3) of Definition 4.1, C,yl = (Cyj)*/ so the above is equivalent to saying 
(y2, yi) G u* and 

(fer;,,,)cS,xir;^^)G((ra^^)^^..:)(g^). 

From the definition of t* and Cw, we have 

[{t*ay^f"2"i){Cll) = {tay^fy^n. 

Thus, ((yi, Xi), (y2, X2)) G [u, t] if and only if ((y2, X2), (yi, Xi)) G [u\ t*]. □ 

In order to prove the third scheme condition for U xq T, we need the following prelim- 
inary lemma. 

Lemma 4.7. Suppose that t is a labelling set, xi and T2 are normal closed subsets of x (see 
Definition 3.6), and p,q,r are elements in x. If (T,«) is any z-scheme and {y,z) G ra, then 
\y{pa){Tia) n z{qay{T20i)\ depends only on xi, X2, p, q and r. That is, this number does not depend 
on (T, a) or (y, z). 

Proof. First, let Ti = zia and T2 = X2«. As observed in Remark 3.7, Ti and T2 are normal 
closed subsets of T. We have x G y{pa)Ti n z{qa)*T2 if and only if x G yp'a n z{q'a)* for 
some p'a G {pa)Ti and some t^'a G ((i^a)*r2)*. Since 72 is closed and normal, {{qa)*T2)* = 
T2{qa) = {qa)T2. Therefore, 

\y{pa)Ti n z{qayT2\ = ^ ^ %'a)(q'a)(ra) = Yj Yj '^V'H'r 

p'ae{pa)Ti q'ae(qa)T2 p'epTi q'eqT2 

This number depends only on xi, X2, p, and r. □ 
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Lemma 4.8. Suppose pi = [Ui,ti] e U <xq T for i = 1,2,3. Then there is a nonnegative integer 
ap^p^p^ such that for any ((i/i,Xi), (i/2,:^2)) e p3, |(i/i,Xi)pi n (i/2,^2)P2l = Sp2P3- 

Proof First, suppose 1/3 ^ MiU2- Then given ((yi, Xi), (1/2/ ^2)) e ps, (1/1, Xi)pi n (1/2/ X2)p2 n^ust 
be empty: if it contained (y, x), then we would have (yi, y2) e W3, (yi, y) G Ui and (y, y2) s U2 
so W3 G MiM2- Thus, if W3 ^ W1W2, then flpipjps = 0- therefore just consider the case 

when H3 G WiW2- 

Suppose given ((yi, Xi), (y2, X2)) G p3. Fix an element y G yiUi fi y2U2. We will show that 
the cardinality 

|{x G X : (y, x) G (yi, Xi)pi n (y2, X2)p2}| (1) 

depends only on pi, p2, and p3. Since this cardinality is independent of y, multiplying it 
by au■^u2U3 = \yiUi n y2H2l then yields the needed value for ap^p^p^. 
Since ((yi, Xi), (y2, X2)) G [1/3, ^3], we have 

((xir;,,)Cl,x2r;;,jG(^3a^^)^^'-^. 

Since T^'^^ is normal, we may choose a coset representative Xi of {x{T'y_^y^(J'y\ such that 
(xi,X2) G t^a^^, so 

(xir;^^,x2T;^,)G(f3«-^'^)^^^^ (2) 

Since Cy^ < ^yi^y^' scheme isomorphism Cy^Cy^ takes the coset of Xi to the coset of Xi, so 

by the definition of Cy^Cy^ given in the paragraph preceding Lemma 2.1, we can choose Xi 
such that 

(xiT;y)(Cl) = x,T;;^ 0) 

and 



Since Cf = (C!,)*/ we have T' = T' and 



(xit;^^)(C^^) = xit;;^. (4) 
x{T'yy^ = (xir;p(cl). (5) 

Since (y2, y) g u*/ it follows from the definition of Cu^ that for any r G {islCu*, we have 

(rai/)^y2y = (i3a^/2)^»i'Cj2, 
which, together with Equation 2 yields 

((xiT;^y)(Cl),(x2T;^P(Cl)) G (m^')^i2. = (m.v)^.W2. 
Thus from Equation 5, 

yy2/V'^Z-'y2y''^^y2 



(x^r ,(x2r' j(cT))G(m'')^w.. 



Since T^^^^ is normal, we may choose a coset representative X2 G (x2Ty^y)(Cy2) such that 
(xi,X2) G ray. 
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Now, recalling that y is fixed, we have (y, x) € (i/i, Xi)pi if and only if 



From Equation 3, this holds if and only if 

Since T^' is normal in Ty, this holds if and only if x G Xi(fi«J')T^' y. By a similar argument, 
together with Lemma 4.6 and Condition (2) of 3.2, we have (y, x) G (y2, X2)p2 if arid only 
if X G X2(Si(xy)*Ty^y, where f* G t belongs to {ijICii*- Now, recall from Notation 4.2 that 

r;^y = T;,>y and r;^y = r^^^ = t;,^«-v. By Lemma 4.7; 

|xi(fi«^')(T;>f) n X2(M^/)*(T;^ay)| (6) 

depends only on ti,i2,T'^^,T[^^ and r, hence only on h,t2,Ui,U2 and r. But since F2 is any 
element in ({i'lCw*)* and r is any element in {^sICh*/ h and r depend only on t2, and H2- 
Thus, the cardinality of the set (6), and hence of set (1), depends only on pi, p2 and ps. □ 

Now, if y and X are based sets, then YxX has a natural basepoint (y„ x*). The following 
corollary now follows from Lemmas 4.5, 4.6, and 4.8. 

Corollary 4.9. T/ze set U x^T is a based scheme onYxX. 



5 Properties of the semidirect product 

Suppose U and T are based schemes on X and Y, t = tt, and C is an action of U on 
T. In this section, we show that the scheme T contains a normal closed subset 
f := {[ly, ^] : ^ G t}, such that the subscheme of Lf x;; T defined by (y„x»)'f is isomorphic 
to r. We also produce a morphism of schemes i : U ^ U xq T which splits the natural 
quotient morphism n : U xqT ^ {U 'XqT) // f. This justifies calling U x^T a semidirect 
product. We also show that Condition 1.3 holds. 

Proposition 5.1. The subset T is a normal closed subset of U T. Moreover, the subscheme of 
U Xj^T defined by (y», x»)T is isomorphic to T. 

Proof. First, given [l,t] G f, we have ((yi,Xi), (y2,X2)) G [l,t] if and only if y2 = yi 
and (xi,X2) G ta^'^, since Cy| is the identity. It follows from Definition 3.2 and Def- 
inition 3.5 that [l,^i][l, ^2] = Ufgfjfjl, ^] and [1, ii]* = [1, ^^], so f is closed. Now, to 
show that f is normal, it suffices to show f[u,t] c [u,t]f for any [u,t] G U x^T. Sup- 
pose given (yi,Xi),(y2,X2),(y3,X3), where ((yi,Xi), (y2,X2)) G [l,t'] for some t' G x, and 
((y2, 3:2), (ys, 3:3)) G [u,t]. Then yi = y2 and (y2,y3) e u, so (yi,y3) g u. Also (xi,X2) g t'av^ 
and 

((^2T;,,3)Cg.^3r;y3)G(toi'3)Tj^.3. 

Now let y4 = y3, and choose X4 so that 
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Then ((i/i,Xi), (1/4, X4)) G [u, t]. Choose F G t so that (X4, X3) G to^*. Then 

{{y4,Xi),{y3,X3)) G G f. 

Thus, f[u,t] c [w, i]!". 

For the final statement, note that (y., x,)f = {y.} x X c Y x X. Define /x : X ^ {yj x X 
by xfx = {y*,x). If {xi,X2) e t eT, then it follows from Conditions (1) and (2) of Definition 
4.1 that 

(xi/x,X2/x) = ((y„Xi),(y.,X2)) g [l,taf*] = [l,t]. 

Thus, fx determines a morphism of schemes f : T ^ T'{y.,x,)T> iri particular, tfj = [1, t] for 
any t eT = tt- Clearly, fx is a bijection, and /r is surjective. If i/r = t'fr, then [1, f ] = [1, f ], 
so for some Xi,X2 s X, we have ((y»,Xi), (y»,X2)) e [1/^] n [l,t']. Thus, (xi,X2) G ^ Pi f , so 
t = t' , so /r is tnjective. □ 

Now define iy :Y —> Y xXhy yiy = (y, x,), and let n : U tx^T ^ {U xqT) // f denote the 
natural quotient morphism. 

Proposition 5.2, The function iy defines a based morphism of schemes z : — > U T, and in is 
an isomorphism of schemes. 

Proof Suppose (yi,y2) e u. Since is based, we have {x^Ty^yjCH = xJTy^yi- Since 
la^^ = Ix, we then have 

((x.T;^y^)C?j,x.r;;^^)G(ia^/^)^^v.. 

Therefore, ((yi,x»), (y2,x,)) G [u, 1]. Since [u,l] does not depend on (yi, y2), and since 
yjy = (y», X,), Zy determines a based morphism z : L7 — > L7 x;; T of schemes. Note that if 
u eU, then wz'u = [u, 1]. 

Now, to show that in is an isomorphism, it suffices to show that (m)y is a bijection 
and iin)u is an injection, since if (m)y is surjective, then {in)u is immediately surjective. 
If yiin = y2m, then {yi,x^)f = (y2,x»)T, so (yi,x») G (y2,x,)[l, for some i G t, implying 
yi = y2. On the other hand, given a coset (y, x)!", we have (y, x) G (y, x,)[l, ^] for some t G t, 
so (y,x)f' = (y,x»)f = yin. Thus, (m)y is a bijection. 

Finally, suppose u{in)u = v{in)u, where u,v G U. Choose (yi,y2) £ W- Then 

((yi,x,)f,(y2,x,)f)G[w,lf = [z;,lf. 

Thus, since T is normal, there is some i G t so that 

((yi,x.),(y2,x,) G [z;,l][ly,i]. 

That is, we can find some (y, x) so that 

((yi,x,),(y,x)) G {v,l\ and ((y, x), (y2, x,) G {ly,i\. 

Therefore (yi, y2) = (yi, y) g v. But since (yi, y2) G u, we must have u = v, so {in)u is 
injective. □ 

The following proposition shows that U X(iT satisfies Condition 1.3. 
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Proposition 5.3. For each u G U and each i ef, \{ui)i\ = \t{ui)\ = 1. 

Proof. We must show |[w, l][ly, ^]| = |[ly, 1]| = 1 whenever u e U and t e t. We first 
show that [M,l][lY,f] = [u,t]. Suppose ((i/i,Xi), (i/2,X2)) e [u,l] and ((1/2, ^2), (1/3, ^3)) e 
[ly, t]. Then, we must have 1/3 = 1/26 J/i" and (since C,ll = is the identity morphism), 
X3 G X2{ta''^). Also, 

Thus, 

X3r^,3 = X3r;;y, g (X2r;;y,)(to^^)^^^v. = (xiT;^3)c;?(to^3)T;^.3. 

Thus, ((xi, 1/1), (X3, 1/3)) G [w, i], so [u, l][ly, i] = [u,t]. That is, \{ui)t\ = 1 for all 1/ G and 
t G f. 

Therefore, given u eU and F G T, we have {t{ui)y = {ui)*t* = {u*i)t*. By Proposition 5.1, 
f is closed, so t* G f . As we have just seen, \{u*i)t*\ = 1, so \t{ui)\ = \(t{ui)y \ = 1. □ 



6 Example 



We now provide an example to illustrate the definition above. We let X = {1, 2, 3}, with 
basepoint 1, and let T = {1, t} be the unique scheme on X with 2 elements. That is, the 
adjacency matrix for 1 is the identity, and the adjacency matrix for t is 



Of 



(0 1 1^ 
10 1 
110 



Thenx = Tj = {l,t]. Let Ybe the set {a, fc,c,rf},withbasepointfl, and let LTbe the thin scheme 
on Y corresponding to the group Z/4. Thus, the adjacency matrices for the elements of Y 
are 





n 








0^ 




(0 








1^ 




(0 





1 


0^ 




(0 


1 





o^ 







1 










1 






















1 










1 





oo = 








1 





,01 = 





1 








,02 = 


1 











,03 = 











1 




lo 








V 




lo 





1 


oj 




lo 


1 





oJ 




ll 








oJ 



For each y G Y, we let Ty = T and be the identity; then = {Ty, a^). 

Now, we define Ca € Homc(Ta, Ti,) as follows. The normal closed subsets (r„)^(, and 
(Tf,)^6 are both T, and is the identity on T / T. We define the seven morphisms 
C^, Cc, Cc/ C;^, Cfl in the same way. Next, we define Q, G Homc(Ta,Tfc) as follows. 
The normal closed subsets ('ra)^ and (Tc)q are both {1}, and CI, is the identity on T/ {1} = T. 
We define the three morphisms C"/ in the same way. Finally, we define Cy to be the 
identity for each y G {a,b,c,d}. The first four conditions of Definition 4.1 are immediate. 
The fifth condition is also easy. Indeed, if either (yi, y2) or (y2, y3) belong to scheme el- 
ements 1 or 3, then the composition Cy^Cy^ is the greatest element in the partial ordering 
of HomcCTyj, Ty^). If (yi, y2) and (y2, ys) both belong to 2, then yi = y3, and Cj'Cj^ is the 
identity in Homc{Ty^,Ty^), and so is equal to C^- Finally, if yi = y2 or y2 = x/3, then 
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Let S = U txc,T. Then XxY has 12 elements, and S has 6 elements: 

[0,lL[0,f],[l,l],[2,l],[2,^L[3,l]. 

Indeed, [l,t] = [1,1] and [3,t] = [3,1]. The elements [0,1] and [2,1] are both thin. The 
valencies of [0, t] and [2, t] are both 2, and the valencies of [1, 1] and [3, 1] are both 3. 
The elements of valency 1 and 2 are symmetric, while [1, 1] = [3, 1]*. Using Hanaki 
and Miyamoto's classification [MH09], we see that there is only one scheme of order 12 
satisfying these conditions, scheme No. 34. Indeed, we can give an explicit isomorphism 
between scheme No. 34 and our semi direct product. On underlying sets, this isomorphism 
would take the elements in the first row of the matrix below to the elements directly below 
them in X X Y: 

123456789 10 11 12 \ 
(fl,l) id) (fl,2) (a, 3) (c,2) (c,3) (fc,l) (fc,2) (fc,3) (d,l) (rf,2) (d,3) j 

On scheme elements, the isomorphism can be described by the matrix below: 

1 2 3 4 5 \ 
[0,1] [2,1] [0,t] [2,t] [1,1] [3,1] I 

We next show that S cannot be obtained as a generalized semidirect product in the 
sense of Bang and Song [BS05], and for the remainder of this section, we will assume the 
reader is familiar with that paper. First, we observe that the scheme S has exactly three 
proper non-trivial closed subsets: 

. Xi = {[0,l],[2,l]} 

. K2 = {[0,l],[0,i]} 

. K3 = {[0,l],[0,i],[2,l],[2,i]} 

To see this, note first that [1, 1] and [3, 1] both generate S, so any proper closed subset can 
only contain the other four elements. Moreover, of the three elements [0, t], [2, 1], and 
[2, t], each is in the complex product of the other two. 

If z = 1 or i = 2, then has only two elements, so that Aut(]<C,) is trivial, and Ki has no 
nontrivial proper closed subsets. It follows that the only generalized semidirect products 
of Kj by another scheme are the ordinary product and the wreath product. Suppose H 
were a scheme whose elements had valencies hi = l,h2, . . . ,hm. Then the valencies of 
the wreath product of H and Ki would be 1, 1, 2h2, 2h^, . . . , 2h,„, while those of the wreath 
product of H and would be 1, 2, 3^2/ 3/z3, . . . , 3hm. In either case, it is impossible to obtain 
valencies 1, 1, 2, 2, 3, 3. On the other hand, the valencies of the direct product HXK2 would 
be hi, /i2, ■ • ■ , h,n, 2hi, 2^2, . . . , 2h„;. Again, we cannot obtain 1, 1, 2, 2, 3, 3. We could obtain 
this sequence of valencies from H x Ki ii the valencies of H were 1, 2, 3. However, such a 
scheme must clearly be symmetric, soHxKi would be symmetric. But S is not symmetric, 
since the two elements of valency 3 are conjugates. 

Now, we claim Aut(]<C3) is also trivial. Indeed, any automorphism must send [0, 1] to 
itself, since this represents the identity. Since [2, 1] is the only other thin element, any 
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automorphism must send [2, 1] to itself. Thus, the only possible nontrivial automorphism 
would transpose [0, t] and [2, t]. However, if we let p = [0, t] and q = [2, t], then a^pp = 1, 
while ttij^ci = 0. Thus, transposing [0, t] and [2, t] does not determine an automorphism of 
K3. 

Thus, any semidirect product in the sense of Bang, Hirasaka, and Song [BHS05] of 
X3 by another scheme must be a direct product. In order that such a semidirect product 
have order 12, the other scheme would have to be the unique scheme of order 2, since 
the valency of is 6. Since K3 and the scheme of order 2 are both symmetric, such a 
direct product would be symmetric. Since the generalized semidirect product of Bang 
and Song [BS05] is a fusion of the semidirect product in the sense of Bang, Hirasaka and 
Song [BHS05] by Theorem 2.1 in the former paper, and any fusion of a symmetric scheme 
is symmetric, we cannot obtain S by taking a generalized semidirect product of by a 
scheme of order 2. 

7 Actions obtained from semidirect products 

In this section, we suppose given two based schemes T on X and U on Y. We suppose S is 
a based scheme on a set Z (with basepoint z,), equipped with a closed subset f c S such 
that there is a based isomorphism from the subscheme of S defined by zS to the scheme 
T. We also assume that there is a based morphism i : U ^ S such that the composition 
in : (J — > S / f is an isomorphism, where n : S ^ S // f denotes the natural morphism. 
Finally, we assume Condition 1.3: for any u e U and t ef, we have \t{ui)\ = 1. Our goal in 
this final section is to show that one can construct an action C of LI on T such that U xqT 
is isomorphic to S. 

Lemma 7.1. Given the conditions above, f is normal. 

Proof. Let z = yi for some y e Y. To prove the claim, it suffices to show that for any 
s e S, we have fs c sf . We first assume that s = ui for some u e U. If z' G zf{ui), then 
z'n e zn{uin) = yin{uin). Since in is an isomorphism, yin{uin) = {yu)in c {{yi){ui))n. 
Thus, z'n G {{yi){ui))n = z{ui)n. This implies z' G z{ui)T. Since z' was arbitarily chosen 
from zT{ui), we have zT{ui) c z{ui)T, whence T{ui) c {ui)T. 

Now, given any s G S, we have sn = u{in) for some u e U, since in is an isomorphism. 
That is, = (wz)^, so s G T{ui)T. Since f{ui) Q {ui)f, we find s G {ui)T. Thus, for some 
t e f, s e {ui)t. By Condition 1.3, \{ui)t\ = 1, so {ui)t = {s}. This implies {ui)T = sf. Now, 
since f{ui) c {ui)f, we obtain fs c T{ui)T c {ui)T = sf. □ 

Next, we wish to define an action C of LT on T. For this, we will need a x-scheme 
Cy = {Ty,a^) on X for each y G Y, where t = Tj. For each y G Y, we first let fy denote 
the subscheme of S defined by {yi)f, with basepoint yi. That is, fy consists of elements 
t n {yif X yzT), for ^ G T. Let : Ty ^ T be the bijection taking t n (yzT x yif) to L 

We had assumed at the beginning of this section that the subscheme of S defined by zS 
is isomorphic to T. Thus, since z, = yd, we may choose a based isomorphism y : T ^ fy,. 
(Thus, yr is a bijection from T to fy., and yx is a bijection from X to iyJ)f taking to yj'.) 
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For each y e Y, we have \{yi)f\ = \zS\ = \X\, so we may choose a set of based bijections 
: X — > {yi)T, one for each y e Y; we choose y^* to be yx- 

Definition 7.2. Let Ty be the unique scheme on X defined by the requirement that : 
X — > {yi)f determines a based isomorphism of schemes : — > fy. Let : tj ^ Ty be 
the bijection defined by (to-Oy^^S-' = ^yr^-^* for each t = T. Let = {Ty,a^-'). 

Thus, the elements of Ty are the preimages of elements in fy under the product bijection 

(yOt X {yi)f. 



y{xyl:XxX 



Since y :T ^ Ty. is already an isomorphism of schemes and y^* = yx, it then follows that 
Ty. = T. Also, since yr = y^* , it follows that a-'* is the identity. The following commutative 
diagram, in which y is an arbitrary element in Y and y» is the basepoint, may be helpful 
in keeping these definitions straight: 




(7) 



We next require morphisms Cyl € Homc(Tyj, Ty^) for each pair yi,y2 £ Y- Recall that 
such a morphism consists of normal closed subsets Ty^y^ in Ty^ and Ty' y^ in Ty^, together 



The following 



with a based isomorphism of schemes Cyj from Ty^ / T(,^,^^ to T 
subsets of f will be useful in defining Ty^y^ and Ty^y^. 

Definition 7.3. For a given u e U, we define 

f ; = {i G T : = {ui}} and f " = G f : {ui)t = {ui}}. 

Let t;, = U G T : tyrdV' G T;,}, and let t[; = {t e t : tyrdV' G T,'/}. 

Lemma 7.4. T^e seis f and f[l are closed in f. 

Proof. Suppose p,cj e f,',. Then p{ui) = {ui} and q{ui) = {ui}. Since G p*p{ui) = p*{ui), 
and p*{ui) consists of precisely one element (by Condition 1.3), it follows that p*{ui) = {ui}. 
Therefore, p*q{ui) = {ui}, so p*q c f[^. Thus, T^ is closed, and by a similar argument, f[' is 
closed as well. □ 



= T"a-'^ Also let T = 

1/11/2 " ■ ^^^^ ^ yiyi 



Definition 7.5. Suppose (yi, yi) e Let T^^y^ = T^a-'i and Tj 

T v-'^ and let f " = T" v^' 

Remark 7.6. By the commutativity of Diagram (7), and the fact that and are bijections 
for each y G Y, it follows that if (yi, y2) G u, then defines a bijection from T^^j^^ to and 
defines a bijection from f y^y^ to f Also, from the way they are defined, it is clear that 
and b^^ preserve the involution and the complex product on subsets of fy^y^ and 'Ty-^y^■ 
Since y^^ and y^^ are isomorphisms of schemes, it follows now from Lemma 7.4 that the 
sets T',,„„ and T'',„ are closed subsets of Ty^ and Ty^ respectively. 



yiy2 
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In order to show that T^^^^ and 7"^^^ are normal in Ty^ and Ty^, we will need to show 
that T', and T" are normal in T, which is more difficult than proving that they are closed. 
We will require a few preliminary lemmas. First, we recall that if u is an element of a 
scheme on a set Y, then the valency of u, denoted Uu, is equal to auu-i- For any y e Y, n„ 
is the number of elements in yu. Similarly, if c LI is any subset, then Hr = Zkgr is the 
number of elements in yR. 

Lemma 7.7. Suppose u G U. Then Uui = ■ rijn. 

Proof. We will show that 

{y,i){ui) = \J {yi)f:;. 

yeyiu 

That is, the set {yii){ui) decomposes as a disjoint union of sets, each having Uf,, elements. 
(Note that the union is disjoint since in is an injective and c T.) If y e yiw, then 
yi e {yii){ui). But {ui)t = {ui} for any t e f", so {yi)f" c {yii){ui). Thus, 

\_\ {yi)f[: c {y,i){ui). 

yeyiu 

Now, suppose z G {yii){ui). Since in is an isomorphism, we have zn = yin for some 
y G y, and also zn G {yiin){uin) = {yiu)in. Thus, y G yiu, so yi G {yii){ui). Now, 
since zn = yin, z G {yi)t c {yii){ui)t for some t e f. But we supposed to begin with 
that z G {yii){ui). Thus, we must have ui G whence {ui)t = {ui} by Condition 1.3. 
Therefore, t G f". Thus, z G {yi)f[^ for some y G yiu. Since z was an arbitrary element in 
{yii){ui), we have 

(yiO("0 c [J (yor;;. 

□ 

Lemma 7.8. Suppose {yi,y 2) G u. Jfzi G {y\i)f, thenzi{ui)r\{y2i)f = Z2T" for some Z2 G {y2i)T. 
Moreover, ifz'^ G Zif,',, f/zen z^(uz) Pi {y2i)T = Zi(uz) Pi (yiO^- 

Proof. First, since Zif = yizT, the cosets of f which contain elements in Zi(mz) are the same 
as the cosets of f containing elements in {yiu)i, and there are riu such cosets. By Lemma 
7.7, Zi{ui) contains n„-nf', elements. Moreover, z^{ui) decomposes into cosets of f each of 
which contains Ufj elements. Thus, there must be exactly riu cosets of f" in Zi (ui), and each 
of these cosets is contained in a different coset of f since f" c f. Thus for any y2 G y^u, 
Zi{ui) n iy2i)T must coincide with one of the cosets of f". If we choose an element Z2 in 
this coset, then Zi(wf) n {y2i)f = Z2'r". For the last statement, if z[ G zj for some t G T^,, 
then since t{ui) - {ui}, we have Zi{ui) - z[{ui). □ 

Lemma 7.9. Suppose given u eU,t ef and s G {ui)t. 1ft G f f/zen si = {s}. 

Proof. Choose (yi, yi) G tz, and let Zi = yiz and Z2 = y2z', so (zi,Z2) G ui. Since s G {ui)t, we 
have izz G sf , so we can find Z3 G ZiS n Z2^. Now, if r G st, then s G rt*, so we can find 
Z4 G Zir n z^t. By Lemma 7.8 (applied to u*), z^iui)* n Zif is nonempty, so we may choose 
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Zs e z^iui)* n Zif for some t' e T. Since Z3 e ZiS and Z5 G z^iui)* Pi Zif , we have s 6 f (uz), so 
by Condition 1.3, f (uz) = {s}. Since t 6 T", we have (izz)F = {ui}, so we must have Z4 G Zsiui). 
But then Z4 G z^t'{ui) = ZiS and Z4 G Zir, so r = s. Since st is nonempty and can only contain 
s, it must be equal to {s}. □ 

Proposition 7.10. For each u eU, f " is normal in f. 

Proof. It will suffice to show that f[;i c ff" for any i ef. Note that iit ef, then f G f 
since f is closed. If r G f'/F, then r G i"i for some P' G f". Then we can choose Zi,Z2,Z3 G Z 
such that Z3 G Zir fi Z2F and Z2 G ZiP', and we may assume Z3 = ysi for some 1/3 G Y. Now, 
choose y G y^u*, so 1/3 g yu. Let s G S be the element containing {yi,Z2). Then s G {ui)t*. 
By Lemma 7.9, s(P')* = {s}/ so Zi G {yi)s. Since s G (wz)?*, we may find Z4 G {yi){ui) n Zi?. 
Note that Zi, Z2, Z3 and Z4 are all in the same coset of T, so (Z3,Z4) G P for some P G T. But 
then ziz G (izz)(P)*, so (tzz)(P)* = {ui], and (P)* G f;/. Finally, r G F(P)* c Ff;;, as we see by 
considering Zi, Z3 and Z4. So, f"? c FT", as needed. □ 

Corollary 7.11. f,', is normal in T. 

Proof. It is easy to check that (f^,)* = f and by Lemma 7.4, (f', )* = f,',, so the normality 
of Tj, follows from Proposition 7.10 applied to iz*. □ 

The following corollary now follows by Remark 7.6, and since y^^ and y^^ are isomor- 
phisms of schemes. 

Corollary 7.12. For any yi, 1/2 s Y, the sets Ty^y^ and Ty^y^ d^e normal in Ty^ and Ty^. 

Next, we need to define for each pair 1/1,1/2 € Y a based isomorphism of schemes Cyj 
from Tjyj / r^^y^ to Ty^ // Fy^y^- Using the isomorphisms y^^ and y^^, it will suffice to define 

%\ from Fy^ II f;^y^ to Fy, // f;;^^. 



a based isomorphism <fy^ from fyj / f' to f^^ / ^viV2- suppose iz G is the element 



containing (1/1, 1/2)- 
Definition 7.13. Let 



be the function which takes the coset z{F'^^^^ to the coset z{F'li^^^, where Z2 is any element 
inzi(z^z) n {yii)F. 



Lemma 7.14. Fhe function E,\f-^ is well-defined. 

Proof. Ifzi G (yiz)?, then by Lemma 7.8, there is a Z2 G (y2z)'r such that Zi(z/z)n(y2z)f = Z2'rj7, 
and the coset Z2t' '/ only depends on the coset of f', containing z^. The lemma will follow if 
we can show that the coset of F[^ containing Zi is the same as the coset of F'y^y^ containing 
Zi, and that the coset of T" containing Z2 is the same as the coset of Fy^y^ containing Z2. 
Indeed, restricting elements of f', and f" to (yiz')r and {y2i)F corresponds to taking the 
preimage under 6^^ and 6^^. Thus, the restrictions of elements of F'^ and F[^ to (yiz)f and 
{y2i)T coincide with Fy^y^ arid Fy^y^ by Definitions 7.3 and 7.5. 

□ 
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Lemma 7.15. The function EH^I determines a based morphism of schemes from fy^ jj T'y^y^ to 



Ty^//Ty^y^. Moreoverjorv e fy^,wehavev^'ny2^yl = (u')^."i."2 if and only if {vby^){ui) = {ui){v' b-'^). 



Proof. Since 1/22 e {yii){ui) it follows that l^J^ takes the coset of T'y^y^ containing yii to the 
coset of "Ty^y^ containing 1/2^/ so t^y\ is based. Suppose that Zi,z^ G {yii)f, and let v G fy^ be 

the scheme element containing (zi,z^). Choose Z2,Z2 as above such thatZi(wz)n(i/20T' = Z2T" 
and z[{ui) n {y2i)f = Zjf", and let v' e fy^ be the scheme element containing (Z2,Z2). Then 
since Z2 G Zi(uz) and z'^ G z[{ui), we have {v6-'^){ui) n ^ 0. By Condition 1.3, 

= {ui){v'6y^). Note that if {ui)r = {ui)r' for two elements r,r' G T, then ui G {ui)r'r*, 
so for some p G r'r* c f , G (uOp, whence {ui)p = {ui}, so p G f". Since r' G pr, we have 
(r)^" = (r')^". Thus, the equation {v6v^){ui) = {ui){v'6-'^) implies that (v'd^^y'' is uniquely 
determined by vd^^ . By Remark 7.6, this in turn implies that {v')^'v^v2 is uniquely determined 
by V. Similarly, if r^" = r'^", then r G r't for some f G (since is normal), so r{ui) = r'{ui). 
Thus, (z;')^yi!/2 is uniquely determined by u^wfz, so determines a morphism of schemes. 

For the second statement, if y^fifzl'^^ = (u')^.'/i;/2, then we can find {zi,z[) G u and choose 
(Z2,Z2) as above so that (Z2,Z2) G v'. But then, as shown above, we have {v6y^){ui) = 
{ui){v'6y^). Conversely, if {v6y^){ui) = {ui){v'6v^), then again, we may choose {zi,z[) G v. 
We choose Z2 in z[{ui) n {yii)f. Then, z'^ G Zi(y6i'i)(wz) = Zi(izz)(z;'6-/2), so there must exist a 
Z2 G zi{ui) with (Z2,Z2) G {v'dy^). Then Z2 G Zi{ui) n (i/20'f since (z^'fif^) g f and Z2 G {yii)T. 
But then, we see as above that (u)^"'if2|^yj = {v'Y'J-^'J^. □ 

Lemma 7.16. T/ze morphism E^y^ is an isomorphism, with inverse S,^y\. 

Proof. First, we need to see that f' „ = V' „ and f" „ = f' „ . Following Definition 7.3, 

J ' y2y\ 1/11/2 yiyi yiyi o ' 

we have 

% = {t&f: t{u*i) = {u*i}} = {tef: {ui)t* = {ui}} = (f;;)*. 

Similarly, T". = (f,',)*. Since yr and 6^* preserve the involution, it follows that t'^. = (t")* 
and t". = {t'J*, and then since and y^^ preserve the involution and T'y^y^ is closed, we 
have 

f" = T".«yv^' = fx' «y V^M* = f f ' V = f ' 
^yiyi ^u'^ rTy^ \^u^ rTy^' ^^yiyi' ^ ym' 

Similarly Ty^y^ = f^y^. 

Now, given Zi G {yii)T, we have {ziTy^y^)^]] = Zify^y^ if and only if Z2 G Zi{ui) n {y2i)f. 
But if Z2 G Zi{ui), then Zi G Z2(iz*z), so Zi G Z2(w*0 Pi (yiOf. Thus, if {zify^yJ^H = Zify^y^, then 
{z2Ty^yji,yl = ZiT'y^y^. TYiB converse follows by reversing the rolls of yi and y2- Therefore, 
^^y\ is the inverse of 1^^^. □ 

As mentioned in the paragraph before Definition 7.13, the isomorphisms will induce 
the needed isomorphisms Cy^/ using the isomorphisms y^^ and y^^. This is made precise 
in the following definition. 

Definition 7.17. Given yi, y2 G Y, let C^j be the based isomorphism of schemes making the 
following diagram commute: 



20 



01 

'J/1 



T // T" ''"'^ T // T" 
^ yi II ^ xjiyi ^ J/2 // ^ yiyz 

The horizontal arrows in the above diagram are the isomorphisms of quotient schemes 
induced by the isomorphisms y^^ and y^^. (Recall that f ^^y^ is defined simply as the image 
of Ty^y^ under y^^ and "Ty^y^ is defined as the image of T^'y^ under yy^.) 

Having defined x-schemes Cy for each y & Y and morphisms Cyi € Homc(Tyj, TyJ for 
each pair of elements 1/1,1/2 s Y, we must now prove that C determines an action of U on 
r. That is, we need to verify the conditions of Definition 4.1. The following lemma will 
be needed. 

Lemma 7.18. Suppose p,q,r e U, with r e pq, and suppose 21,23 G Z, with 23 G 2i(n). Let 1/1 
and 1/3 be the elements in Y such that zif = {yii)f and 23'f = {y2,i)f. If yi & yip n y^q*, there 
exists an element 22 g 21 (pz) n z^iqi)* such that 22"? = {y2i)f. 

Proof. First, we show that for each 1/2 € yip n y2,q* , the number of elements 22 G 21 (pz) Pi 
Zsiqi)* such that 22'? = {y2i)f is either or ri^,^^. To see this, it suffices to show that if 
Ziipi) n z^iqi)* n {y2i)f contains an element 22, then it coincides with the coset of Pi 
containing 22. Suppose t e f'^' n f^. Then f G f^, so we have 22^ Q Zi{pi)t = Z\{pi) 
and 22^ Q ^^{qiyt = Z3{t*{qi)y = Zj,{qi)*. Since fp Pi f ^ c f and 22 G (1/2OT', we have 
Z2t c = {y2i)T. Thus, every element in the coset of f'^ n containing 22 is in 
Ziipi) n Zsiqi)* n {y2i)f. Conversely, if 2 G 2i(pz) n Zsiqi)* n (1/2O?/ then let i G f be the 
element containing (22,2). Considering the elements 21, 22 and 2, we see that pi G {pi)t, so 
(pz)^ = {pi}' whence t G fp ; considering 22, 2, and 23, we see that qi G t{qi), so i(ijz) = {t^z}, 
whence t ef'^. Thus, 2 is in the coset of f'^' n containing 22. 

The argument in the previous paragraph applies when we choose 21 = 1/1 z and 23 = 1/3Z, 
butinthiscase,2i(pz)n23(i^z)*n(i/20^ alwayscontainsi/2Z- Thus, for each 1/2 e j/ipPii/si^*, there 
are n^'nT;^ elements 22 G (i/iz)(pz) fi {y^i){qi)* with 22? = {y2i)f. Of course, if 1/2 ^ i/ip n i/3i^*, 

then (i/iz)(pz) fi {y?,i){qi)* n {y2i)f is empty since zti is an isomorphism. Since the cardinality 
of 1/ip n i/3tj* is flpqr, and the cardinality of 21 (pz) Pi Zsiqi)* is fl(p;)(q,)(ri), we have shown that 

(l(pi){qi){ri) = apqrnj'^r^f'^. (8) 

Returning to the general case, where 2i G {yii)T, 23 G {y^iyt, and 23 G 2i(rz), the 
cardinality a(pi)^qi)(ri) of 21 (pz) Pi z^iqi)* is equal to the product of J^f^'nf;; with the number of 
elements 1/2 in i/ip Pi y^q* for which 2i(pz) Pi z^iqi)* Pi {y2i)f is nonempty. By Equation (8), 
there must be flp^r such elements 1/2- Since \yip Pi i/3ij*| = flp^^,., it must be the case that for 
every 1/2 S i/ip Pi i/3i^*, we have 2i(pz) Pi 23(i^z)* Pi (1/2OT' is nonempty. □ 

Theorem 7.19. Definitions 7.2, 7.5, and 7.17 determine an action C,ofU on T. 
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Proof. We must verify the five conditions of Definition 4.1. 
Condition (1) 

We have seen in the paragraph following Definition 7.2 that condition (1) is satisfied. 
Condition (2) 

Suppose y e y, and let ly G U denote the scheme element containing (y, y). Then 
since lyi = Iz £ S, it follows immediately from Definition 7.3 that = f"^ = {Iz}, and, 
since yj is an isomorphism, and 6^ is a bijection taking 1(yt)f to Iz, = t"^ = {1}. Now 
it follows from Definition 7.5 that T^^ = T'^y = {Ix}. Now, if Zi G (yOr, then clearly, 
Zi(lz) n (yO? = Zi(lz), so is the identity. By Definition 7.17, Cy is then also the identity. 
Thus, Cy is the identity morphism in HomdTy, Ty), as needed for Condition (2). 

Condition (3) 

If yi,y2 G y, then by Lemma 7.16, = {^fy, so by Definition 7.17, Cy, = (CjJ)"'. 
Therefore C^l = (Cy^)*/ as needed for Condition (3). 

Condition (4) Suppose (yi, y2) G u, and P Q t. Recall from Definition 3.9 that 

P(CJJ(t)) = {y' g t : for some v G P, (z;ayO^^>"^Cj^ = (y'a^^)^^^^^}. 
By Definition 7.17, Lemma 7.15, and Definition 7.2, we have 

if and only if 

{vyT6y'){ui) = {ui){v'yT^y'). 
Thus, Cyi(T^) depends only on u, as needed for Condition (4). 
Condition (5) 

Suppose yi, y2, ys g Y, with (yi, y^) e p, (y2, ys) g tj, and (yi, ys) g r. We let 

T'y^y^y^ = G T ! for some i; G T we have f^w-'zCj' = i^^^f^ and v^'y^vaCf^ = ij^w} 

T^'^^^^^ = {i G r : for some u G T we have iJ^'^Cj" = v'^y^vs and y^yzraCj^ = t'^ms}. 

Then Ty^yji/s ^^i^ Ty^y^y^ are the normal closed subsets of the composite ^^y\^y\, as defined in 
Section 2. 

To she 
that for each Xi G X, 



To show that CiJ' < Cj'Cj^ we must show that Ty^y^ c T^^^^^^, that T^^y^ c t;;^^^^, and 

First, suppose v G T^^^g, and let v = uy^^ . Then v6^^ G f', by Definitions 7.2, 7.3, and 7.5. 
That is, (u6-/i)(rz) = {ri}. Now, choose Zi G (yiz)(z;*), so (zi,yiz) G u c 06^1. Thus, letting 
Z3 = we have 

Z3 G (yiO(n) c zi(u62'i)(n) = Zi(n). 

By Lemma 7.18, there is a Z2 G Zi(pz) n Zsiqi)* with Z2'f = {y2i)f. Now, let v' G fy^ be the 
scheme element containing (z2, y20- Then y2Z G Zi{pi){v'6v^) and y2Z G Zi{v6v^){pi). Since 
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\{pi)v'6y^)\ = |(u6yi)(pOI = 1/ this implies that {pi){v'6y^) = {v6y^){pi). By Lemma 7.15, we 
have = (5')^"/i"/2. Moreover, since 1/3Z G Zziqi) n {y2i){qi), we must have f^'(i?z) = {qi}, 

so u'fiy^ G f^. Thus, u'^^-z-'s^g = l^y2"3. Define v' by u'y^' = v'. Then by Definition 7.17, we 
have 



That is, Z7 G T' ,, ,, . Since v G T' ,, was arbitrary, we have T' ,, Q T' ,, . A similar 

' yii/2i/3 yii/3 J^' }/ij/3 yi 1/2 1/3 

argument shows that T;;^3 c r;,;^^^/^. 

Finally, given Xi G X, let Zi = Xiy^^ G {yii)T, and suppose X3 G {xiT'y^yJCH- Let 
Z3 = X3y^^ G {y^i)f. Then by Definition 7.17, Z3 G Zify^y^Hj"^, so by Definition 7.13, we have 
Z3 G Zi(n)n(i/3z)f'. ByLemma7.18, we may choose Z2 G Zi(pz)nz3(r^z)* withz2'f = {yii)f. But 
then by Definition 7.13 again, zzfl/jy^ = {zif[j^y^)lf^ andz^f'^^^y^ = (zzt^^^g)!^'. Letting X2 = 
Z2{y'i)-\ we see froniDefinition 7.17 that X2T'^^y^ = {xiTy^yJCH and X3T'^^y^^X2T'y^y^Kll. 

By the definition of CH^H given in Section 2, it follows that X3 G (xiT^jy2y3)(CyiCy2)- Since X3 
was an arbitrary element in {xiT'y^yJC;yl, we then have 

(^iTy,y3'>^/l ^ (^I^yiy2y3)(^y?^y2)- 

This concludes the proof of Condition (5). □ 

Theorem 7.20. The scheme S on Z is isomorphic to the scheme U tx^T on Y x X. 

Proof. We will construct an isomorphism rj : S ^ U xqT. We must first define rjz '■ Z ^ 
Y X X. Since in and are isomorphisms, it follows that for each z e Z, there is a unique 
(y, x) G y X X such that yif = zf and xy^ = z; we let Z7]z = (y, x). Since i and yi'* are based 
morphisms, y,zT = zS and x^y^* = z„ so z,7]z = (y»/^»)- That is, r/z is a based function. 

Now, suppose given s G S. Since in is an isomorphism, = (ziz)^ for a unique u e U, 
and so, since f is normal by Lemma 7.1, we must have s G {ui)t for some F G f . Let i G t be 
defined by tyrd^' = i. We will now show that if (zi,Z2) G s, then {ziTjz, Zzrjz) e [u, t], which 
implies that rjz is a morphism of schemes. Let (yi,Xi) = ZiTjz and (y2,^2) = Z2^z- Then 

(y20'f = Z2'f G {ziT)s^ = {yiiT){uiY . 

That is, y2Z7i G {y^in){uin), so y2 G y^u, since in is an isomorphism. Since s G {ui)t, 
we may choose z'^ G Zi(uz) fi Z2r, so in particular z'^ G Zi(izz) n Z2f . Now, by Definition 
7.13, we have (ziTy^yJ^H = z'^f'^^y^. If we let x^ = z'^iy-'^Y^ G X, then by Definition 7.17, 
i^i^yiy^)^] = ^'^y'lyz- ^ince (z^,Z2) G i, we get (z^f;',Z2f;;) G F". Now f;;^^ is the preimage 
of f" under 5-'^, so the elements of Ty_^y^ are simply the restrictions of the elements in f[' 
to (y20f X (y2z)r. Thus, {z'J'^^y^, Z2T'^^yJ G F^'iV2. We now have 

((^in.y2)Cl)^.^2r;;,,^) = (4T;;j,^^,x2r;;y^^) = (z^T;;y^,z2r;;y^) g F«2. 

Here, as in Definition 7.17, yJ'2 is the isomorphism from T // Ty^y^ to f / "^yiyi iriduced by 
yy'^. Since t = tyrd-'', we have F = ta-'^y^^ d^^ by Definition 7.2. That is, the restriction of i 
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to {y2i)T X (yiO^ is equal to ta^^yT^j^. We thus have 
Since y^/^ is an isomorphism of schemes, we get 

Since we have already shown that (i/i, 1/2) s u, then by the definition of [u, t] given in 
Section 4, we have 

{ziriz,ziriz) = {{yi,Xi),{y2,X2)) e {u,t\, 

so 7]z is a morphism of schemes. 

Finally, we show that r/ is an isomorphism; for this it suffices to show that rjz and 
rjs are bijections. We have zr/z = {y,x) if and only if z = xy^, so 7]z is a bijection. It 
follows at once that r/s is surjective. Finally, suppose S7]s = [w, and s'r/s = [w', i'], where 
[u, i\ = [u', t']. It follows immediately from the definitions that n = u'. If we let F = tyrd^' 
and f' = t'yjby' , then we must also have F" = P^'', so F G f „ P/ since T" is normal. Now, 
s' e {ui)t' = {ui)T[[t' □ and s G (uz)P By Condition 1.3, \{ui)t\ — \{ui)t'\ = 1, so we must 
have s = s'. That is, r/s is injective, and the proof is complete. 

□ 
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